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El trabajo práctico permite que cada estudiante conozca, distinga, desarrolle y utilice la o las implementaciones 
o estructuras de datos del tipo de dato abstracto Queue o Cola. 


Este trabajo práctico también está pensado para que cada estudiante desarrolle habilidades de búsqueda y 
selección de información técnica y/o científica necesaria para resolver los ejercicios. 


Resultados de aprendizaje 


e Desarrollar en un lenguaje de alto nivel el tipo de dato abstracto Queue 

Evaluar implementaciones alternativas para un mismo tipo de dato abstracto Queue 

e  Argumentar la representación o implementación más adecuada para un problema y un contexto en 
particular del tipo de dato abstracto Queue 

Utilizar tipos de datos primitivos y sus operaciones 

Identificar la relación entre tipos de dato de alto nivel y la representación a bajo nivel 

Hacer una correcta separación de interfaz e implementación en nuevos tipos de datos 

Desarrollar código con una correcta gestión de condiciones de excepción 

Formular un módulo, método, función o procedimiento mediante pre y post condiciones 

Utilizar correctamente los mecanismos de comunicación entre módulos 


Casos Ejemplo 


a) Encolar números en una cola hasta que se ingrese el número 99; luego desencolarlos y hacer lo 
siguiente: calcular el factorial de los números positivos, sumar los negativos y contar los ceros. 


b) Escribir una función, método o subprograma que reciba como parámetros dos colas y devuelva una cola 
que resulte ser la unión de las otras dos. Se debe definir el mecanismo de “unión entre colas”, puede 
ser que la primera cola se encole detrás de la segunda, o que la segunda cola se encole después de la 
primera. 


c) Dada una frase determinar si la misma es o no un palíndromo haciendo uso de una pila y una cola. No 
se debe tener en cuenta los espacios en blanco. 


Ejercicios propuestos 


1) Codificar una implementación del tipo de dato abstracto Queue o Cola que utilice un arreglo de caracteres 
como contenedor de elementos, e implemente los conceptos vistos como “Cola Circular” para el caso de 
una cola que prioriza velocidad. Comprobar la implementación propuesta creando una instancia de la cola y 
utilizando las operaciones de la misma a pedido del operador. Para ello, puede usar un menú de opciones. 
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2) 


3) 


Indicaciones: 

Este ejercicio necesita del objeto scanner para ingresar datos por la consola o teclado, se espera que el 
código controle los problemas que normalmente ocurren al operar con la consola o teclado. 

Se espera una correcta modularización entre el código que realiza el ingreso y validación de los datos 
respecto del código que hace lo que se solicita en el ejercicio. 

El ejercicio debe implementar un mecanismo para seleccionar el ingreso de valores por consola o 
generados aleatoriamente. 


Escribir una función, método o subprograma que reciba como parámetros una cola y un número; debe 
devolver una cola en la que se suprimen todas las apariciones del número, de sus múltiplos y de sus 
divisores. Para la resolución del ejercicio debe utilizar colas circulares que prioricen la velocidad. 


Indicaciones: 

Este ejercicio necesita del objeto scanner para ingresar datos por la consola o teclado, se espera que el 
código controle los problemas que normalmente ocurren al operar con la consola o teclado. 

Se espera una correcta modularización entre el código que realiza el ingreso y validación de los datos 
respecto del código que hace lo que se solicita en el ejercicio. 

El ejercicio debe implementar un mecanismo para seleccionar el ingreso de valores por consola o 
generados aleatoriamente. 


Escribir una función, método o subprograma que reciba como parámetros dos colas y devuelva una cola 
que resulte ser la unión de las otras dos, sin elementos repetidos. Para este caso el mecanismo de “unión 
entre colas” es en el que sucesiva y alternadamente se toma un elemento de cada cola y se encola en una 
nueva. El mecanismo de unión debe incluir las consideraciones necesarias para incorporar solo una vez 
cada valor a la cola resultante de manera que no haya elementos repetidos. Considere que las colas pueden 
ser de longitudes diferentes. 


Indicaciones: 

Este ejercicio necesita del objeto scanner para ingresar datos por la consola o teclado, se espera que el 
código controle los problemas que normalmente ocurren al operar con la consola o teclado. 

Se espera una correcta modularización entre el código que realiza el ingreso y validación de los datos 
respecto del código que hace lo que se solicita en el ejercicio. 

El ejercicio debe implementar un mecanismo para seleccionar el ingreso de valores por consola o 
generados aleatoriamente. 
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4) Cifrado es una técnica que permite “codificar” un mensaje (cadena de caracteres) utilizando una clave de 


cifrado y un procedimiento. Solamente las personas que conozcan el procedimiento y la clave de cifrado 
pueden “decodificar” el texto cifrado y obtener el mensaje original. 


A continuación se explicará una forma muy pero muy simple de cifrar (codificar) que nos permitirá 
practicar el uso del tipo de dato abstracto cola y sus implementaciones o estructuras de datos. 


Sabemos que los caracteres son en realidad la implementación de un tipo de dato abstracto definido como 
una colección de símbolos de un alfabeto y las operaciones permitidas son las de comparaciones. El 
alfabeto que se menciona en la definición es el que indica la secuencia en que los símbolos se encuentran 
en la colección, de ese modo podemos saber que “A' es menor ‘R’, porque el símbolo “A' se encuentra en el 
alfabeto antes que el símbolo ‘R’. 


|“ 


casting” para 
convertir el tipo de dato; lo que se está viendo es su código o ubicación dentro de la colección que 


Un objeto del tipo char (carácter) se puede ver como si fuese un entero utilizando e 


mantiene el alfabeto. De este modo se puede ejecutar el siguiente código: 
char letra = 'A'; 
System.out.println((int) letra); 


Lo que aparece en la consola es el número 65 que resulta ser el código del símbolo “A”. También se puede 
ejecutar el siguiente código: 


char letra = 'A'; 
System.out.println((int)letra + 3); 


Entonces aparecerá el valor 68, pero lo más interesante de esta situación es que podemos volver a realizar 
el “casting” y mostrar que símbolo le corresponde al valor 68, o sea: 


char letra = 'A'; 
System.out.println((char) ((int)letra + 3)); 


En este caso lo que aparece en la consola es el símbolo ‘D’, obviamente es el que está tres lugares después 
del símbolo “A”. 


Este concepto nos permite elaborar un simple mecanismo de cifrado; “le sumemos a todos los símbolos de 
una cadena el número 3 para obtener otra cadena”. 


String original = "HOLA"; 
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String codificado = ""; 


for (char c: original.toCharArray()) 


codificado += (char) ((int)c + 3); 


System.out.println (codificado); 


Para decodificar el texto cifrado bastará con restar a cada símbolo el valor 3 y obtener entonces el mensaje 
original. 


Lamentablemente esta técnica es demasiado sencilla, dado que se puede hacer pruebas hasta encontrar el 
valor que se suma y una vez conocido entonces se puede decodificar cualquier texto cifrado. 


Una técnica más elaborada sería utilizar un vector de valores en lugar de un solo valor para todos los 
símbolos, de este modo a cada símbolo del mensaje original le tocaría un valor diferente 


El siguiente cuadro muestra la idea, en la primera fila se tienen los distintos valores, en este caso un vector 
de cuatro elementos (5, 2, 8, 1); en la segunda fila se tiene el mensaje original y en la última fila los 
símbolos que resultan de tomar el valor correspondiente al símbolo del mensaje original y sumarle el valor 
de la clave de cifrado. 


EATELENT OR E A O A E 
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Para que esto funcione tendríamos que tener tantos valores como símbolos tiene el mensaje original, sin 
embargo es posible implementar un codificador que “reutilice” los valores de la clave de cifrado, entonces 
quedaría de esta manera: 
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5) 
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Se puede ver que la clave de cifrado se repite al finalizar la misma. Esa forma de reutilizar los valores de la 
clave de cifrado se puede lograr con una estructura de datos que tenga comportamiento FIFO, o sea una 
cola. 


Teniendo en cuenta lo antes mencionado, deberá crear los métodos que permitan Codificar y Decodificar 
una cadena de caracteres (mensaje) para una determinada clave (vector de valores). 


Indicaciones: 

Este ejercicio necesita del objeto scanner para ingresar datos por la consola o teclado, se espera que el 
código controle los problemas que normalmente ocurren al operar con la consola o teclado. 

Se espera una correcta modularización entre el código que realiza el ingreso y validación de los datos 
respecto del código que hace lo que se solicita en el ejercicio. 

El ejercicio debe implementar un mecanismo para seleccionar el ingreso de valores por consola o 
generados aleatoriamente. 


Existe una técnica de cifrado conocida como DES Data Encryption Standard, que recibe un mensaje y una 
clave y devuelve el mensaje codificado. Resulta que con las computadoras de hoy en día el DES es bastante 
fácil de “romper” o descifrar, entonces lo que conviene utilizar es una técnica conocida como Triple-DES, 
que utiliza tres claves; de manera que el mensaje original es cifrado tres veces, una vez con cada clave 
haciendo bastante difícil la tarea de “romper” o descifrar el mensaje. Utilizando la técnica descripta en el 
ejercicio anterior implemente una versión propia de Triple-DES, de manera que, como en el ejercicio 4, 
deberá crear los métodos que permitan Codificar y Decodificar una cadena de caracteres aplicando en este 
caso tres claves. 


Indicaciones: 

Este ejercicio necesita del objeto scanner para ingresar datos por la consola o teclado, se espera que el 
código controle los problemas que normalmente ocurren al operar con la consola o teclado. 

Se espera una correcta modularización entre el código que realiza el ingreso y validación de los datos 
respecto del código que hace lo que se solicita en el ejercicio. 
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El ejercicio debe implementar un mecanismo para seleccionar el ingreso de valores por consola o 


6) 


generados aleatoriamente. 


Una empresa que desarrolla software a demanda (Software Factory) tiene una nómina con el detalle de 
desarrolladores disponibles; los atributos básicos de cada desarrollador en esa nómina son Apellido, 
Nombre, CUIT, especialidades; los valores para especialidades pueden ser “Administración de Sistemas”, 
“Base de Datos”, “Infraestructura en la Nube”, “Ciencia de Datos”, “Back End”, “Front End”, “Interfaz de 
Usuario”, “Pruebas”, entre otros; cada especialidad tiene asociado un rango cuyo valor puede estar entre 1 
y 5, correspondiendo el 1 y 2 a junior, el 3 y 4 a semisenior y el 5 a senior. Cuando ingresa una tarea el jefe 
de operaciones (COO) cuenta con una aplicación que le permite ingresar las especialidades de los 
desarrolladores que necesita y la aplicación muestra los que cumplen con los criterios de selección. 
Implementar y mostrar la ejecución de un algoritmo de selección que toma información de un 
desarrollador de una cola de desarrolladores disponibles y encola en otra los que cumplan con el criterio de 
selección dejando en la cola de desarrolladores disponibles los que no cumplen. 


Indicaciones: 

Este ejercicio necesita del objeto scanner para ingresar datos por la consola o teclado, se espera que el 
código controle los problemas que normalmente ocurren al operar con la consola o teclado. 

Se espera una correcta modularización entre el código que realiza el ingreso y validación de los datos 
respecto del código que hace lo que se solicita en el ejercicio. 

El ejercicio debe implementar un mecanismo para seleccionar el ingreso de valores por consola o 
generados aleatoriamente. 


